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& • Abstract 

In this survey, we present five different proofs for the transcendence of Kempner's 
C*** | number, defined by the infinite series YlT=o W 77 - We take ^ ne opportunity to mention 

some interesting ideas and methods that are used for proving deeper results. We outline 
f-H , proofs for some of these results and also point out references where the reader can find 

| 7 | \ all the details. 
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A Jean-Paul Allouche, pour son soixantieme anniversaire. 
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ce ne serait pas d'aller vers de nouveaux paysages, 
>- . mais d 'avoir d'autres yeux... 

Marcel Proust, A la recherche du temps perdu 



rn ! 1 Introduction 
o 



Proving that a given real number is transcendental is usually an extremely difficult task. Even 
for classical constants like e and ir, the proofs are by no means easy, and most mathematicians 
would be happy with a single proof of the transcendence of e + ir or C(3). In contrast, this 
survey will focus on the simple series 

n=0 

that can be easily proved to be transcendental. The first proof is due to Kempner [36] in 
1916 and, in honor of this result, we refer to k as the Kempner number 1 . If the transcendence 
of k is not a real issue, our aim is instead to look at the many faces of k, which will lead us 
to give five different proofs of this fact. This must be (at least for the author) some kind 



lr rhe number k is sometimes erroneously called the Fredholm number (see, for instance, the discussion 
in [73]). 
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of record, even if we do not claim this list of proofs to be exhaustive. In particular, we will 
not discuss Kempner's original proof. Beyond the transcendence of k, the different proofs 
we give all offer the opportunity to mention some interesting ideas and methods that are 
used for proving deeper results. We outline proofs for some of these results and also point 
out references where the reader can find all the details. 

The outline of the paper is as follows. In Section 2, we start this survey with a totally 
elementary proof of the transcendence of the Kempner number, based on a digital approach. 
Quite surprisingly, a digital approach very much in the same spirit has a more striking 
consequence concerning the problem of finding good lower bounds for the number of non- 
zero digits among the first N digits of the binary expansion of algebraic irrational numbers. 
In Section 3, we give a second proof that relies on Mahler's method. We also take the 
opportunity to discuss a little-known application of this method to transcendence in positive 
characteristic. Our third proof is a consequence of a p-adic version of Roth's theorem due 
to Ridout. It is given in Section 4. More advanced consequences of the Thue-Siegel-Roth- 
Schmidt method are then outlined. In Section 5, we give a description of the continued 
fraction expansion of k which turns out to have interesting consequences. We present two 
of them, one concerning a question of Mahler about the Cantor set and the other the failure 
of Roth's theorem in positive characteristic. Our last two proofs rely on such a description 
and the Schmidt subspace theorem. They are given, respectively, in Sections 6 and 7. The 
first one uses the fact that k can be well approximated by a familly of quadratic numbers 
of a special type, while the second one uses the fact that k and k 2 have very good rational 
approximations with the same denominators. Both proofs give rise to deeper results that 
are described briefly. 

Throughout this paper, |_^J and \x~\ denote, respectively, the floor and the ceiling of the 
real number x. We also use the classical notation f(n) <C g(n) (or equivalently g(n) ^> 
f(n)), which means that there exists a positive real number c, independent of n, such that 
f(n) < cg(n) for all sufficiently large integers n. 

2 An ocean of zeros 

We start this survey with a totally elementary proof of the transcendence of the Kempner 
number, due to Knight [39]. This proof, which is based on a digital approach, is also 
reproduced in the book of Allouche and Shallit [18, Chap. 13]. 

First proof. Set 

oo 

f(x) :=$> 2 ", 

n=0 

so that k = /(1/2). For every integer % > 0, we let a(n,i) denote the coefficient of x n in the 
formal power series expansion of f{x) 1 . Thus a(n,i) is equal to the number of ways that n 
can be written as a sum of % powers of 2, where different orderings are counted as distinct. 
For instance, a (5, 3) = 3 since 

5 = 1 + 2 + 2 = 2 + 1 + 2 = 2 + 2 + 1. 
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Note that for positive integers n and i, we clearly have 

a(n, i) < (1 + log 2 n) 1 . 

The expression 

a(n, 1) 



k* = /(l/2)< = J2 



2 n 

n=0 

can be though of as a "fake binary expansion" of k % in which carries have not been yet 
performed. 

Let us assume, to get a contradiction, that k is an algebraic number. Then there exist 
integers do, ■ ■ ■ , a<f, with > 0, such that 

a + aiK + ■ ■ ■ + a^ d = 0. 

Moving all the negative coefficients to the right-hand side, we obtain an equation of the form 

a h K h H \-a ir K ir + a d n d = h r h J H h b js K j % (2) 

where r + s — d, < %\ < ■ ■ ■ < i r < d, < j\ < ■ ■ ■ < j s , and coefficients on both sides are 
nonnegative. 

Let m be a positive integer and set N := (2 d — l)2 m , so that the binary expansion of N 
is given by 

(N) 2 = 

d in 

Then for every integer n in the interval I := [N — (2" 1 " 1 — 1), N + 2 m — 1] and every integer 
i, < i < d, we have 

d!, if n = N and i — d; 
0, otherwise. 



am, z 



Indeed, every n ^ N E I has more than d nonzero digits in its binary expansion, while N 
has exactly d nonzero digits. 

Now looking at Equality (2) as an equality between two fake binary numbers, we observe 
that 

• on the right-hand side, all fake digits with position in / are zero (an ocean of zeros), 

• on the left-hand side, all fake digits with position in I are zero except for the one in 
position N that is equal to a^d! (an island). 

Note that d is fixed, but we can choose m as large as we want. Performing the carries on 
the left-hand side of (2) for sufficiently large m, we see that the fake digit a^d! will produce 
some nonzero binary digits in a small (independent of m) neighborhood of the position N. 
On the other hand, the upper bound (1) ensures that, for sufficiently large m, carries on the 
right-hand side of (2) will never reach this neighborhood of the position N. By uniqueness 
of the binary expansion, Equality (2) is thus impossible. This provides a contradiction. □ 
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2.1 Beyond Knight's proof 

Unlike k, which is a number whose binary expansion contains absolute oceans of zeros, it is 
expected that all algebraic irrational real numbers have essentially random binary expansions 
(see the discussion in Section 4). As a consequence, if £ is an algebraic irrational number 
and if V(£, 2, N) denotes the number of l's among the first N digits of the binary expansion 
of £, we should have 

Such a result seems to be out of reach of current approaches, and to find good lower bounds 
for V(£,2, N) remains a challenging problem. 

A natural (and naive) approach to study this question can be roughly described as follows: 
if the binary expansion of £ contains too many zeros among its first digits, then some partial 
sums of its binary expansion should provide very good rational approximations to £; but 
on the other hand, we know that algebraic irrationals cannot be too well approximated 
by rationals. More concretely, we can argue as follows. Let £ := ^ . >0 1 /2 ni be a binary 
algebraic number. Then there are integers Pk such that 



and £ — — — 

2 n i 2™ fc 2 nk 

i=0 



k 

E l Pk 
2 n i 2 n k 



< 



2 n fe+i 



On the other hand, since £ is algebraic, given a positive e, Ridout's theorem (see Section 4) 
implies that 



£ Pk 



> 



2(!+ £ K ' 

for every sufficiently large integer k. This gives that n^+i < (1 +e)rii, + 1 for such k. Hence, 
for any positive number c, we have 

V{£, 2, N)>c log N, (3) 

for every sufficiently large N. 

Quite surprisingly, a digital approach very much in the same spirit as Knight's proof of 
the transcendence of k led Bailey, J. M. Borwein, Crandall, and Pomerance [19] to obtain 
the following significant improvement of (3). 

Theorem BBCP. Let £ be an algebraic real number of degree d > 2. Then there exists an 
explicit positive number c such that 

V(Z,2,N)>cN 1 / d , 

for every sufficiently large N. 

(Sketch of) proof. We do not give all the details, for which we refer the reader to [19]. Let 
£ be an algebraic number of degree d > 2, for which we assume that 

V{£, 2, N) < cN l ' d , (4) 
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for some positive number c. Let a , . . . , a^, > such that 

a + aif H h a d £ d = 0. 

Let J2i>o^/2 ni denote the binary expansion of £ and set f(x) := X^x) 3 '™*- We a ^ so ^ 
a(n,i) denote the coefficient of x n in the power series expansion of f{x) 1 . Without loss of 
generality we can assume that n$ = 0. This assumption is important, in fact, for it ensures 
that 

a(n, d — 1) = ==>- a(n, i) = 0, for every i, < i < d — 1. 

Set Tj(_R) := J2 m >i a ( R + m ' 0/2 m and T(i?) := 5^i=o a iTi{R)- A fundamental remark is 
that T(R) e Z. Let iV be a positive integer and set K := [2c? log N~\. Our aim is now to 
estimate the quantity 

N-K 
i?=0 

Upper bound. We first note that 

o(n, i) < ( n + l _ ~ l ) and ]T a(E, z) < V{t ^ N)\ (5) 

^ 1 1 J R=0 

Using these inequalities, it is possible to show that 

N—K oo N—K 

R=0 m=l R=0 

N N 

R=0 R=K 

for N sufficiently large. We thus obtain that 

N-K d 

Y,\T{R)\ < $> fc |(P(£, 2,^ + 1) 

R=0 i=l 

< a d c d N + 0{N 1 ^ d ). (6) 

Lower bound. We first infer from (4) and (5) that 

Card {R e [0, N] \ a(R, d - 1) > 0} < c d - l N l - l/d . 

Let = R\ < R 2 < ■ ■ ■ < Rm denote the elements of this set, so that M < c d ~ 1 N 1 ~ l/d . Set 
also Rm+i '■= N. Then 

M 

^2{R i + 1 -R i ) = N. 

i=l 
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Let 5 > and set 



X := |i 6 [0, M] | - ifc > -c^Wj . 



Then we have 

J2 - ^) ^ f 1 - 1) ^ ( 7 ) 



Now let i G X. Note that Roth's theorem (see Section 4) allows us to control the size of blocks 
of consecutive zeros that may occur in the binary expansion of £. Concretely, it ensures the 
existence of an integer 

Ji e ( 2+ ^/2 ( ^ +1 ~ ^ ~ dlo § 7V )' (^+! ~ R i - dlo % N ) 

such that a(ji, 1) > 0. Thus a(Ri + ji, d) > since by assumption n = 0, and then a short 
computation gives that T(Ri + ji — 1) > 0. 

By definition, a(R,d — 1) = for every R G (Ri,R i+ i) and thus a(R,i) = for every 
R G (Ri, Ri+i) and every i G [0, cZ — 1]. For such integers i?, a simple computation gives 

r(i2-l) = -r(fl) + ia d a(i*,d) 

and thus T(R) > implies T(R — 1) > 0. Applying this argument successively to R equal 
to Ri + ji — 1, Ri + ji — 2, . . . , Ri + 1, we finally obtain that T(R) > for every integer 
R G [Ri,Ri + ji). The number of integers R G [0, iV] such that T(R) > is thus at least 
equal to 

which, by (7), is at least equal to (1/2 — 5/3)N for sufficiently large N. Since T(R) G Z, we 
get that 

N—K 



t nm\ > g - 1) ^, 

R— n \ / 



ii=0 

for sufficiently large AT. 

Conclusion. For sufficiently large iV, Inequalities (6) and (8) are incompatible as soon as 
c < ((2 + 5)ad)~ l l d - Thus, choosing 5 sufficiently small, this proves the theorem for any 
choice of c such that c < (2a^)" 1 / d . □ 

We end this section with a few comments on Theorem BBCP. 

• It is amusing to note that replacing Roth's theorem by Ridout's theorem in this proof 
only produces a minor improvement: the constant c can be replaced by a slightly larger 
one (namely by any c < a d 1 ^ d ). 

• A deficiency of Theorem BBCP is that it is not effective: it does not give an explicit 
integer above which the lower bound holds. This comes from the well-known fact 
that Roth's theorem is itself ineffective. The authors of [14] show that one can replace 
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Roth's theorem by the much weaker Liouville inequality to derive an effective version 
of Theorem BBCP. This version is actually slightly weaker, because the constant c is 
replaced by a smaller constant, but the proof becomes both totally elementary and 
effective. 

• Last but not least: Theorem BBCP immediately implies the transcendence of the 
number 

oo 1 

V - 

I n lo s lo s n I ' 
n=0 £ L J 

for which no other proof seems to be known! 



3 Functional equations 

Our second proof of the transcendence of k follows a classical approach due to Mahler. In 
a series of three papers [46, 47, 48] published in 1929 and 1930, Mahler initiated a totally 
new direction in transcendence theory. Mahler's method aims to prove transcendence and 
algebraic independence of values at algebraic points of locally analytic functions satisfying 
certain type of functional equations. In its original form, it concerns equations of the form 

f(x k ) = R(xJ(x)), 

where R(x, y) denotes a bivariate rational function with coefficients in a number field. In 
our case, we consider the function 

oo 

f{x) :=£* 2 "' 

n=0 

and we will use the fact that it is analytic in the open unit disc and satisfies the following 
basic functional equation: 

fix 2 ) = f(x) - x. (9) 

Note that we will in fact prove much more than the transcendence of k = /(1/2), for we 
will obtain the transcendence of f(a) for every nonzero algebraic number a in the open unit 
disc. This is a typical advantage when using Mahler's method. Before proceeding with the 
proof we need to recall a few preliminary results. 

Preliminary step 1. The very first step of Mahler's method consists in showing that the 
function f(x) is transcendental over the field of rational function C(x). There are actually 
several ways to do that. Instead of giving an elementary but ad hoc proof, we prefer to give 
the following general statement that turns out to be useful in this area. 

Theorem 1. Let (a n ) n >o be an aperiodic sequence with values in a finite subset ofL. Then 
f{x) = X]n>o a « xn ^ S transcendental over C(x). 
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Proof. Note that f(x) E Z[[x]] has radius of convergence one and the classical theorem of 
Polya-Carlson 2 thus implies that f(x) is either rational or transcendental. Furthermore, 
since the coefficients of f(x) take only finitely many distinct values and form an aperiodic 
sequence, we see that f(x) cannot be a rational function. □ 

Preliminary step 2. We will also need to use Liouville's inequality as well as basic estimates 
about height functions. There are, of course, several notions of heights. The most convenient 
works with the absolute logarithmic Weil height that will be denoted by h. We refer the 
reader to the monograph of Waldschmidt [78, Chap. 3] for an excellent introduction to 
heights and in particular for a definition of h. Here we just recall a few basic properties of 
h that will be used in the sequel. All are proved in [78, Chap. 3]. For every integer n and 
every pair of algebraic numbers a and (3, we have 

h(a n ) = \n\h{a) (10) 

and 

h(a + P) < h(a) + h(/3) + log2. (11) 
More generally, if P(X, Y) e Z[X, Y] \ {0} then 

h(P(a,f3)) < logL(P) + (deg x P)h{a) + (deg r P)h(P), (12) 

where L(P) denote the length of P, which is classically defined as the sum of the absolute 
values of the coefficients of P. We also recall Liouville's inequality: 

log | a | > —dh(a), (13) 

for every nonzero algebraic number a of degree at most d. 

We are now ready to give our second proof of transcendence for k. 

Second proof. Given a positive integer N, we choose a nonzero bivariate polynomial P^ E 
Z[X, Y] whose degree in both X and Y is at most N, and such that the order of vanishing 
at x = of the formal power series 

A N (x) :=P N (xJ(x)) 

is at least equal to iV 2 . Note that looking for such a polynomial amounts to solving a 
homogeneous linear system over Q with N 2 equations and (N + l) 2 unknowns, which is of 
course always possible. The fact that A^(x) has a large order of vanishing at x = ensures 
that An takes very small values around the origin. More concretely, for every complex 
number z, < \z\ < 1/2, we have 

\A n {z)\ <c(N)\z\ N \ (14) 

for some positive c(N) that only depends on N. 

2 Note that this argument could also be replaced by the use of two important results from automata theory: 
the Cobham and Christol theorems (see [18] and also Section 3.1 for another use of Christol's theorem). 
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Now we pick an algebraic number a, < \a\ < 1, and we assume that f{a) is also 
algebraic. Let L denote a number field that contains both a and f{a) and let d := [L : Q] 
be the degree of this extension. The functional equation (9) implies the following for every 
positive integer n: 



A N (a" n ) = P N {a 2 \f{a 2n )) = Pn f/jW-f^) e L - 

\ k=o J 

Thus A^(a 2n ) is always an algebraic number of degree at most d. Furthermore, we claim 
that A^{a 2n ) ^ for all sufficiently large n. Indeed, the function A^(x) is analytic in the 
open unit disc and it is nonzero because f(x) is transcendental over C(x), hence the identity 
theorem applies. 

Now, using (10), (11) and (12), we obtain the following upper bound for the height of 

A N (a 2n ): 

h(A N (a 2 ")) = h{P N {a 2 \f{a 2n ))) 

< \ogL(P N ) + Nh(a 2n ) + Nh(f(a 2 ")) 

= log L(P N ) + 2 n Nh(a) + Nh(f(a) - £^ a 2 ") 

< logL(Pjv) + 2 n+1 Nh(a) + Nh(f(a)) + nlog2. 



From now on, we assume that n is sufficiently large to ensure that A^{a 2n ) is nonzero 
and that |a 2 "| < 1/2. Since A^(a 2 ") is a nonzero algebraic number of degree at most d, 
Liouville's inequality (13) implies that 

log \A N (a 2n )\ > -d (log L(P N ) + 2 n+1 Nh(a) + Nh{f{a)) + n log 2) . 

On the other hand, since |a 2 ' | < 1/2, Inequality (14) gives that 

log|A^(a 2 ")| < log c(iV) + 2"iV 2 log|a|. 

We thus deduce that 

log c(N) + 2 n N 2 log |a| > -d (log L(P N ) + 2 n+1 Nh(a) + Nh(f(a)) + n log 2) . 
Dividing both sides by 2 n and letting n tend to infinity, we obtain 

N< 2dh(a) 
~ 1 1°S \ a \ I 

Since N can be chosen arbitrarily large independently of the choice of a, this provides a 
contradiction and concludes the proof. □ 
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3.1 Beyond Mahler's proof 



Mahler's method has, by now, become a classical chapter in transcendence theory. As 
observed by Mahler himself, his approach allows one to deal with functions of several variables 
and systems of functional equations as well. It also leads to algebraic independence results, 
transcendence measures, measures of algebraic independence, and so forth. Mahler's method 
was later developed by various authors, including Becker, Kubota, Loxton and van der 
Poorten, Masser, Nishioka, and Topfer, among others. It is now known to apply to a variety 
of numbers defined by their decimal expansion, their continued fraction expansion, or as 
infinite products. For these classical aspects of Mahler's theory, we refer the reader to the 
monograph of Ku. Nishioka [55] and the references therein. 

We end this section by pointing out another feature of Mahler's method that is unfor- 
tunately less well known. A major deficiency of Mahler's method is that, in contrast with 
the Siegel E- and G-functions, there is not a single classical transcendental constant that is 
known to be the value at an algebraic point of an analytic function solution to a Mahler- 
type functional equation. Roughly, this means that the most interesting complex numbers 
for number theorists seemingly remain beyond the scope of Mahler's method. However, a 
remarkable discovery of Denis is that Mahler's method can be applied to prove transcendence 
and algebraic independence results involving periods of t-modules, which are variants of the 
more classical periods of abelian varieties, in the framework of the arithmetic of function 
fields of positive characteristic. For a detailed discussion on this topic, we refer the reader to 
the recent survey by Pellarin [58], and also [57]. Unfortunately, we cannot begin to do justice 
here to this interesting topic. We must be content to give only a hint about the proof of the 
transcendence of an analogue of it using Mahler's method, and we hope that the interested 
reader will look for more in [57, 58]. 

Let p be a prime number and q = p e be an integer power of p with e positive. We let ¥ q 
denote the finite field of q elements, F 9 [t] the ring of polynomials with coefficients in F 9 , and 
F g (t) the field of rational functions. We define an absolute value on ¥ q [t] by \P\ = g dcg * p 
so that |t| = q. This absolute value naturally extends to ¥ q (t). We let ¥ q ((l/t)) denote the 
completion of ¥ q (t) for this absolute value and let C denote the completion of the algebraic 
closure of F g ((l/t)) for the unique extension of our absolute value to the algebraic closure of 
¥ q ((l/t)). Roughly, this allows to replace the natural inclusions 

ZcQclcC 

by the following ones 

F q [t] C F q (t) C F q ((l/t)) C C. 

The field C is a good analogue for C and allows one to use some tools from complex analysis 
such as the identity theorem. In this setting, the formal power series 

n := n e wa)) c c 

n=l 

can be thought of as an analogue of the number it. To be more precise, the Puiseux series 

00 ^ 

fi = ! M 1,M IIirF? eC 

n=l 
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is a fundamental period of Carlitz's module and, in this respect, it appears to be a reasonable 
analogue for 2i-K. Of course, proving the transcendence of either II or II over ¥ p (t) remains 
the same. As discovered by Denis [32], it is possible to deform the infinite product given in 
our definition of II, in order to obtain the following "analytic function" 



Mx) : =n r 



n=l 

which converges for all x G C such that \x\ < 1. A remarkable property is that the function 
fu{x) satisfies the following Mahler-type functional equation: 

fn{x } - (i^y 

As the principle of Mahler's method also applies in this framework, one can prove along the 
same lines as in the proof we just gave for the transcendence of k that /n takes transcendental 
values at every nonzero algebraic point in the open unit disc of C. Considering the rational 
point 1/t, we obtain the transcendence of II = /n(l/£). 

Note that there are many other proofs of the transcendence of II. The first is due to 
Wade [76] in 1941. Other proofs were then given by Yu [80] using the theory of Drinfeld 
modules, by Allouche [15] using automata theory and Christol's theorem, and by De Mathan 
[52] using tools from Diophantine approximation. 



4 £>-adic rational approximation 

The first transcendence proof that graduate students in mathematics usually meet concerns 
the so-called Liouville number 

oo 1 
n=l 

This series is converging so quickly that partial sums 

n 

Pn J_ 

Qn k=i ° 

provide infinitely many extremely good rational approximations to £, namely 

Pr, 



C- 

Qr. 



< 



Q n+1 
'in 



In view of the classical Liouville inequality [45], these approximations prevent £ from being 
algebraic. Since k is also defined by a lacunary series that converges very fast, it is tempt- 
ing to try to use a similar approach. However, we will see that this requires much more 
sophisticated tools. 

Liouville's inequality is actually enough to prove the transcendence for series such as 
l/2 n % where limsup(nj +1 /nj) = +oo, but it does not apply if rii has only an exponential 
growth like rij = 2*, rti = 3* or rti = Fi (the ith Fibonacci number). In the case where 
limsup(rij + i/nj) > 2, we can use Roth's theorem [63]. 



11 



Roth's Theorem. Let £ be a real algebraic number and e be a positive real number. Then 
the inequality 



< 



q 



2+e 



has only a finite number of rational solutions p/q. 

For instance, the transcendence of the real number £ := ^^ l/2 3 ' is now a direct 
consequence of the inequality 



< 



£ _ En. 



< 



where p n /q n : = YH=o 1/2 3 - However, the same trick does not apply to k, for we get that 



Pn 

q n 



> — , 

qi 



iipn/q n ■= ELo 1 / 22 '- 

The transcendence of k actually requires the following p-adic extension of Roth's theorem 
due to Ridout [62]. For every prime number £, we let | • \i denote the £-adic absolute value 
normalized such that \£\i = l^ 1 . 

Ridout 's Theorem. Let £ be an algebraic number and e be a positive real number. Let S 
be a finite set of distinct prime numbers. Then the inequality 



\[\v\r\q\ 



< 



q 



2+e 



has only a finite number of rational solutions p/q. 

With Ridout's theorem in hand, the transcendence of k can be easily deduced: we just 
have to take into account that the denominators of our rational approximations are powers 
of 2. 

Third proof. Let n be a positive integer and set 

n 1 
Pn '■= 22*"' 

i=l 

Then there exists an integer p n such that p n = p n /q n with q n = 2 2 ™. Observe that 



K 



Pn 

q n 



< 



2 2 



n+l 



(Qn) 



and let S = {2}. Then, an easy computation gives that 



\qn\2 ■ \Pn\2 



H 



Pv 

q„ 



< 



Applying Ridout's theorem, we get that k is transcendental. 



□ 



Of course there is no mystery, the difficulty in this proof is hidden in the proof of Ridout's 
theorem. 
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4.1 Beyond Roth's theorem 



The Schmidt subspace theorem [68] provides a formidable multidimensional generalization 
of Roth's theorem. We state below a simplified version of the p-adic subspace theorem due 
to Schlickewei [67], which turns out to be very useful for proving transcendence of numbers 
defined by their base-6 expansion or by their continued fraction expansion. Note that our 
last two proofs of the transcendence of k, given in Sections 6 and 7, both rely on the subspace 
theorem. Several recent applications of this theorem can also be found in [22]. 

We recall that a linear form (in m variables) is a homogeneous polynomial (in m variables) 
of degree 1. 

Subspace Theorem. Let m > 2 be an integer and e be a positive real number. Let S be a 
finite set of distinct prime numbers. Let L 1 , . . . , L m be m linearly independent linear forms 
in m variables with real algebraic coefficients. Then the set of solutions x = (xi, . . . , x m ) in 
7j m to the inequality 

(m \ m 

YlYl\ x i\n " U < (max{|xi|, . . . , \x m \})~ e 

i=l e&s / i=l 

lies in finitely many proper subspaces ofQ rn . 

Let us first see how the subspace theorem implies Roth's theorem. Let £ be a real 
algebraic number and e be a positive real number. Consider the two independent linear 
forms C.X — Y and X. The subspace theorem implies that all the integer solutions (p, q) to 

\q\ ■ \q£-p\ < \q\~ e (is) 

are contained in a finite union of proper subspaces of Q 2 . There thus is a finite set of lines 
X\X + yiY = 0, . . . , x t X + y t Y = such that, every solution (p, q) G Z 2 to (15), belongs to 
one of these lines. This means that the set of rational solutions p/q to |£ — p/q\ < q~ 2 ~ e is 
finite, which is Roth's theorem. 



4.1.1 A theorem of Corvaja and Zannier 

Let us return to the transcendence of k. Given an integer b > 2 and letting S denote the 
set of prime divisors of b, it is clear that the same proof also gives the transcendence of 
Y2^=o l/^ 2?l - However, if we try to replace b by a rational or an algebraic number, we may 
encounter new difficulties. As a good exercise, the reader can convince himself that the proof 
will still work with b = | or b = ^, but not with b = | or b = |. Corvaja and Zannier [28] 
make clever use of the subspace theorem that allows them to overcome the problem in all 
cases. Among other results, they proved the following nice theorem. 

Theorem CZ. Let (rz^) i > be a sequence of positive integers such that liminf n^+i/nj > 1 
and let a, < |a| < 1, be an algebraic number. Then the number 

oo 

is transcendental. 
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Of course, we recover the fact, already proved in Section 3 by Mahler's method, that the 
function f(x) = Y2^=o x2n takes transcendental values at every nonzero algebraic point in 
the open unit disc. The proof of Theorem CZ actually requires an extension of the p-adic 
subspace theorem to number fields (the version we gave is sufficient for rational points). We 
also take the opportunity to mention that the main result of [1] is actually a consequence of 
Theorem 4 in [28]. 

In order to explain the idea of Corvaja and Zannier we somewhat oversimplify the sit- 
uation by considering only the example of /(§)• We refer the reader to [28] for a complete 
proof. We assume that /(|) is algebraic and we aim at deriving a contradiction. A simple 
computation gives that 



'1 



2 n + l 



for every nonnegative integer n. This inequality can obviously be rephrased as 



/ 



E 

k=0 



< 2 



but the subspace theorem will now take care of the fact that the last two terms on the 



left-hand side are S"-units (for S = {2,5}). Multiplying by 5 2 ™ +2 , we obtain that 



5 p n - 4 2 5 - 4 2 



< 2 



2 n +3 
4 \ _on+2 



for some integer p n . Consider the following four linearly independent linear forms with real 
algebraic coefficients: 

Li(Xi, X 2 , X 3 , X 4 ) = f(^)Xi — X 2 — X 3 — X 4 , 
L2^Xi, X 2 , X 3 , Xi) = Xi, 
L/3{Xi, X 2 , X 3 , Xi) = X 3 , 
L^Xi, X 2 , X 3 , Xi) = X 4 . 

For every integer n > 1, consider the integer quadruple 



5 2 ,5 2 " 2 p n ,4 2 5 2 ,4 2 



Note that Hx^H^ < 5 • 5 2 " +2 . Set also S = {2,5}. Then a simple computation shows that 

2" 



nni4" , iA-ni£.wi<2(^) : 

^i=l £GS / i=l V y 



< x. 



nlloo ' 



for some £ > 0. We then infer from the subspace theorem that all points x„ lie in a finite 
number of proper subspaces of Q 4 . Thus, there exist a nonzero integer quadruple (x,y,z,t) 
and an infinite set of distinct positive integers M such that 



5 x + 5 p n y + 4 5 z + 4 t = 0, 



(16) 
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for every n in N '. Dividing (16) by 5 2 " and letting n tend to infinity along A/", we get that 

x + ny = 0. 

Since k is clearly irrational, this implies that x — y = 0. But then Equality (16) becomes 

on + l nn+l nn+2 

A 2 5 2 z = -4r t, 

which is impossible for large n G M unless z = t = (look at, for instance, the 5-adic 
absolute value). This proves that x = y = z = t = 0, a contradiction. 

Note that the proof of the transcendence of f(a), for every algebraic number a with 
< \a\ < 1, actually requires the use of the subspace theorem with an arbitrary large 
number of variables (depending on a). For instance, we need 14 variables to prove the 
transcendence of /(2012/2013). 

4.1.2 The decimal expansion of algebraic numbers 

The decimal expansion of real numbers such as y/2, 7r, and e appears to be quite mysterious 
and, for a long time, has baffled mathematicians. After the pioneering work of E. Borel [23, 
24], most mathematicians expect that all algebraic irrational numbers are normal numbers, 
even if this conjecture currently seems to be out of reach. Recall that a real number is normal 
if for every integer b > 2 and every positive integer n, each one of the b n blocks of digits 
of length n occurs in its base-6 expansion with the same frequency. We end this section by 
pointing out an application of the p-adic subspace theorem related to this problem. 

Let £ be a real number and b > 2 be a positive integer. Let (a n ) n >_fc denote the base-6 
expansion of £, that is, 

£ = = a ~ k " ' a -i a o««ia 2 • • • • 

n>— k 

Following Morse and Hedlund [54], we define the complexity function of £ with respect to 
the base b as the function that associates with each positive integer n the positive integer 

P(C, b , n) := Card{(a j; a j+1 , a i+n _i), j > 1}. 

A normal number thus has the maximum possible complexity in every integer base, that 
is, b, n) = b n for every positive integer n and every integer b > 2. One usually expects 
such a high complexity for numbers like y/2, it, and e. Ferenczi and Mauduit [33] gave the 
first lower bound for the complexity of all algebraic irrational numbers by means of Ridout's 
theorem. More recently, Adamczewski and Bugeaud [7] use the subspace theorem to obtain 
the following significant improvement of their result. 

Theorem AB1. Let b > 2 be an integer and £ be an algebraic irrational number. Then 

y P(£,b,n) 

hm = +oo. 

n— »oo 77, 
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Note that Adamczewski [2] obtains a weaker lower bound for some transcendental num- 
bers involving the exponential function. For a more complete discussion concerning the 
complexity of the base-6 expansion of algebraic numbers, we refer the reader to [2, 7, 10, 79]. 

Hint of proof . We only outline the main idea for proving Theorem AB1 and refer the reader 
to [7] or [10] for more details. Let £ be an algebraic number and let us assume that 

liminf ^ M <+oo, (17) 

n->oo n 

for some integer b > 2. Our goal is thus to prove that £ is rational. Without loss of generality, 
we can assume that < £ < 1. 

Our assumption implies that the number of distinct blocks of digits of length n in the 
base-6 expansion of £ is quite small (at least for infinitely many integers n). Thus, at least 
some of these blocks of digits have to reoccur frequently, which forces the early occurrence 
of some repetitive patterns in the base-6 expansion of £. This rough idea can be formalized 
as follows. We first recall some notation from combinatorics on words. Let V = vi ■ ■ - v r be 
a finite word. We let \V\ = r denote the length of V. For any positive integer k, we write 
V k for the word 

k times 

More generally, for any positive real number w, V w denotes the word V^Jv", where V is the 
prefix of V of length \(w — \ w\ )\V\~\ . With this notation, one can show that the assumption 
(17) ensures the existence of a real number w > 1 and of two infinite sequences of finite 
words (U n ) n >i and (V n ) n >i such that the base-6 expansion of £ begins with the block of 
digits 0*U n V™ for every positive integer n. Furthermore, if we set r n := \U n \ and s n := \V n \, 
we have that s n tends to infinity with n and there exists a positive number c such that 
r n /s n < c for every n > 1. 

This combinatorial property has the following Diophantine translation. For every positive 
integer n > 1, £ has to be close to the rational number with ultimately periodic base-6 
expansion 

O.U n V n V n V n 

Precisely, one can show the existence of an integer p n such that 

Pn 



Consider the following three linearly independent linear forms with real algebraic coeffi- 
cients: 

Li(Xi, X 2 , X 3 ) = £Xi — £X 2 — X 3 , 
L 2 {Xi, X 2 , X 3 ) = Xi, 
Ls(Xi, X 2 , X 3 ) = X 2 . 

Evaluating them at the integer points 

x n = (xf\x ( 2 n \xf ] ) := (b r ^,b r \ Pn ), 
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we easily obtain that 

(nni^i) -fll^WI « (max{^",^,p n })" £ , 
\t=i pes / 1=1 

where e := (u — l)/2(c + 1) > and S denotes the set of prime divisors of b. We then infer 
from the subspace theorem that all points x n belong to a finite number of proper subspaces 
of Q 3 . There thus exist a nonzero integer triple (x, y, z) and an infinite set of distinct positive 
integers Af such that 

xb rn+Sn + yb r " + zp n = 0, (18) 
for every n in N '. Dividing (18) by b Tn+Sn and letting n tend to infinity along A/", we get that 

x + £z = 0, 

as s n tends to infinity. Since (x, y, z) is a nonzero vector, this implies that £ is a rational 
number. This ends the proof. □ 



5 Interlude: from base-6 expansions to continued frac- 
tions 

It is usually very difficult to extract any information about the continued fraction expansion 
of a given irrational real number from its decimal or binary expansion and vice versa. For 
instance, \/2, e, and tan 1 all have a very simple continued fraction expansion, while they 
are expected to be normal and thus should have essentially random expansions in all integer 
bases. In this section, we shall give an exception to this rule: our favorite binary number k 
has a predictable continued fraction expansion that enjoys remarkable properties involving 
both repetitive and symmetric patterns (see Theorem Shi below). Our last two proofs of 
transcendence for k, given in Sections 6 and 7, both rely on Theorem Shi. 

For an introduction to continued fractions, the reader is referred to standard books such 
as Perron[59], Khintchine [37], or Hardy and Wright [35]. We will use the classical notation 
for finite or infinite continued fractions 

- = a H = [a , ai, ■ • • , a n ] 

di H 



1 



a 2 + 



resp., 

1 

£ = a H = [a , ai, • • • , a n , ■ ■ ■ ] 

ai H 



a 2 + 



1 



• + 



1 



1 



a 



it 
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where p/q is a positive rational number (resp. £ is a positive irrational real number), n is a 
nonnegative integer, a is a nonnegative integer, and the a^s are positive integers for i > 1. 
Note that we allow a n = 1 in the first equality. If A = • • • denotes a finite or an infinite 
word whose letters at are positive integers, then the expression [0, A] stands for the finite 
or infinite continued fraction [0, a±, . . .]. Also, if A = a\a 2 ■ ■ ■ a n is a finite word, we let 
A R := a n a n _i ■ • • ai denote the reversal of A. As in the previous section, we use |^4| to denote 
the length of the finite word A. 

The following elementary result was first discovered by Mendes France [53] 3 . 

Folding Lemma. Let C, CLq, Q,\, . . . , CL n be positive integers. Let p n /q n := [ 
Then 

1 5— = [o>o, a,i, a,2, ■ ■ ■ , a n , c, — a n , — a„_i, • • ■ , —a\\. (19) 

Qn cqi 

For a proof of the folding lemma, see, for instance, [18, p. 183]. In Equality (19) negative 
partial quotients occur. However, we have two simple rules that permit to get rid of these 
forbidden partial quotients: 

[...,a,0,b,...] = [...,a + b,...] (20) 

and 

[. . . , a, -bi, ■ ■ • , -b r \ = [, . . . , a - 1, 1, h - 1, b 2 , . . . , b r ]. (21) 

As first discovered independently by Shallit [71, 72] and Kmosek [38], the folding lemma 
can be used to describe the continued fraction expansion of some numbers having a lacunary 
expansion in an integer base, such as k. Following Theorem 11 in [71], we give now a 
complete description of the continued fraction expansion of 2k. The choice of 2k instead of 
k is justified by obtaining a nicer formula. 

Theorem Shi. Let A\ := 1112111111 and B\ := 11121111. For every positive integer n, 
let us define the finite words A n+ \ and B n+ \ as follows: 

A n+1 = A n \2{B n ) R 

and 

B n+ \ is the prefix of A n+ \ with length \ A n+ \ \ — 2. 
Then the sequence of words A n converges to an infinite word 

A^ = 1112111111121111211112 ■ - • 

and 

2k=[1,A oq ] = [1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,...]. 

3 The folding lemma is an avatar of the so-called mirror formula, another very useful elementary identity 
for continued fractions, which is the object of the survey [3]. Many references to work related to these two 
identities can be found in [3]. 
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In particular, the partial quotients of 2k take only the values 1 and 2. This shows that 
k is badly approximable by rationals and a fortiori that the transcendence of k is beyond 
the scope of Roth's theorem (the p-adic version of Roth's theorem was thus really needed in 
Section 4). 

Proof. First note that by the definition of A n+ i, the word A n is a prefix of A n+ i, for every 
nonnegative integer n, which implies that the sequence of finite words converges (for the 
usual topology on words) to an infinite word A^. 
For every integer n > 0, we set 




We argue by induction to prove that 

P n /Q n = [l,A n _ 2 ], 

for every integer n > 3. We first note that P3/Q3 = [1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1] = [1, Ai\. Let 
n > 3 be an integer and let us assume that P n /Q n = [1, A n _ 2 ]. By the definition of P n /Q n , 
we have that 

Pn+i _ Pn 1 

Qn+l Qn ^Qn 

Furthermore, an easy induction shows that for every integer k > 1, \Ak\ is even and A k ends 
with 11 so that 

(A k ) R = ll(B k ) R . (23) 

Since |A n _ 2 | is even, we can apply the folding Lemma and we infer from Equalities (22) and 
(23), and from the transformation rules (20) and (21) that 

Pn+l/Qn+l — [1; A n ^2, 2, — (A n _2) R ] 

= [1,^-2,1,1,0,1,(^-2)*] 
= [l,A n _ 2 A,2,(B n _ 2 ) R ] 

This proves that P n /Q n = [1, A1-2] for every n > 3. Since the sequence (P n /Qn)n>o con- 
verges to 2k and A n is always a prefix of A n+ i, we obtain that 2k = [1, Aoo], as desired. □ 

5.1 Two applications 

In the second part of the paper [71], Shallit [72] extends his construction and obtained the 
following general result 4 . 

4 K6hler [40] also obtains independently almost the same result after he studied [71]. It is also worth 
mentioning that this result was somewhat anticipated, although written in a rather different form, by Scott 
and Wall in 1940 [70]. 
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(22) 



Theorem Sh2. Let b > 2 and n > be integers and let (c n ) n >o be a sequence of positive 
integers such that c n+ \ > 2c n , for every integer n > n . Set d n := c n+ i — 2c n and 

n 
k=0 

If n > n and St,(n) = [oq, a±, . . . , a r ], with r even, then 

S b (n + 1) = [a , a x , ... , a r , b dn - 1, 1, a r - 1, a r _i, . . . , a^. 
This result turns out to have interesting consequences, two of which are recalled below. 

5.1.1 A question of Mahler about the Cantor set 



Mahler [50] asked the following question: how close can irrational numbers in the Cantor 
set be approximated by rational numbers? We recall that the irrationality exponent of an 
irrational real number £, denoted by is defined as the supremum of the real numbers 
H for which the inequality 

1 

< 



t- v - 

q 



has infinitely many rational solutions p/q. Mahler's question may thus be interpreted as 
follows: are there elements in the Cantor set with any prescribed irrationality exponent? 

This question was first answered positively by Levesley, Salp and Velani [44] by means of 
tools from metric number theory. A direct consequence of Shallit's result is that one can also 
simply answer Mahler's question by providing explicit example of numbers in the Cantor set 
with any prescribed irrationality exponent. We briefly outline how to prove this result and 
refer the reader to [25] for more details. Some refinements along the same lines can also be 
found in [25]. 

Let t > 2 be a real number. Note first that the number 



=i 



3L^ n J 



clearly belongs to the Cantor set. Furthermore, the partial sums of £ r provide infinitely 
many good rational approximations which ensure that /i(£ T ) > r. When r > (3 + v / 5)/2, a 
classical approach based on triangles inequalities allows to show that yu(£ T ) < r. However, 
the method fails when r satisfies 2 < r < (3 + y/5)/2. 

In order to overcome this difficulty, we can use repeatedly Theorem Sh2 with 6 = 3 and 
c n = [r n \ to obtain the continued fraction expansion of £ T /2. Set £ r /2 := [0, b±, 62, • • ■] 
and let s n denote the denominator of the nth convergent to £ T /2. If r = 2, we see that the 
partial quotients b n are bounded, which implies ^(£2) = ^(^2/2) = 2, as desired. We can thus 
assume that r > 2. Let us recall that once we know the continued fraction of an irrational 
number £, it becomes easy to deduce its irrationality exponent. Indeed, if £ = [a , ai, • • •], it 
is well-known that 

/i(0 = 2 + limsup^±i, (24) 
n— >oo m q n 
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where p n /q n denotes the nth convergent to £. Equality (24) is actually a direct consequence 
of the inequality 



(2 + a n+1 )ql 



< 



< 



1 



a n+lQr, 



and the fact that the convergents provide the best rational approximations (see, for instance, 
[37, Chapter 6]). When r > 2, the formula given in Theorem Sh2 shows that the large partial 
quotients 5 of £ r /2 are precisely those equal to 3 dn — 1 which occur first at some positions, 
say r n + 1. But then Theorem Sh2 implies that s rn is the denominator of 2~^fc=i 1/3 ^ r K that 
is s rn = 3^. A simple computation thus shows that 



lim sup 



In b 



'n+l 



lim sup 



since d n 
desired. 



lns n rwoo^ ln3L T "J 
L3 T " +1 J — 2|_3 r "J. Then we infer from Equality (24) that «(£ r ) = /i(£ r /2) = r, as 



5.1.2 The failure of Roth's theorem in positive characteristic 

We consider now Diophantine approximation in positive characteristic. Let F p ((l/t)) be 
the field of Laurent series with coefficients in the finite field F p , endowed with the natural 
absolute value | • | defined at the end of Section 3. In this setting, the approximation of 
real numbers by rationals is naturally replaced by the approximation of Laurent series by 
rational functions. In analogy with the real case, we define the irrationality exponent of 
fit) e F p ((l/t)), denoted by u(/), as the supremum of the real number u for which the 
inequality 

1 

degQv 

has infinitely many rational solutions P(t)/Q(t). 

It is well-known that Roth's theorem fails in this framework. Indeed, Mahler [49] re- 
marked that it is even not possible to improve Liouville's bound for the power series 

oo 

/W:=E r? " eF 4iAE 

71=0 

is algebraic over F p (t) with degree p, while u(/) = p. Osgood [56] and then Lasjaunias and 
de Mathan [43] obtained an improvement of the Liouville bound (namely the Thue bound) 
for a large class of algebraic functions. However not much is known about the irrationality 
exponent of algebraic functions in ¥ p ((l/t)). For instance, it seems that we do not know 
whether «(/) = 2 for almost every 6 algebraic Laurent series in F p ((l/t)). We also do not 
know what the set £ of possible values taken by u(/) is precisely when / runs over the 
algebraic Laurent series. 

5 That is those which are larger than all previous ones. 

6 This could mean something like, among algebraic Laurent series / of degree and height at most M, the 
proportion of those with /x(/) = 2 tends to one as M tends to infinity. 



f(t) 



P(t) 



Q(t) 
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In this direction, we mention that it is possible to use an analogue of Theorem Sh2 for 
power series with coefficients in a finite field (the proof of which is identical). Thakur [74] 
uses such a result in order to exhibit explicit power series f(t) G F p [[l/i]] with any prescribed 
irrationality measure v > 2, with v rational. In other words, this proves that Q>2 C £, where 
Q>2 := Qn [2, +oo). These power series are defined as linear combinations of Mahler-type 
series which shows that they are algebraic, while the analogue of Theorem Sh2 allows us to 
describe their continued fraction expansion and thus to easily compute the value of //(/), 
as previously. Note that this result can also be obtained by considering only continued 
fractions, as shown independently by Thakur [74] and Schmidt [69]. It is expected, but not 
yet proved, that £ = Q>2- For a recent survey about these questions, we refer the reader to 
[75]. 



6 Approximation by quadratic numbers 

A famous consequence of the subspace theorem provides a natural analogue of Roth's theorem 
in which rational approximations are replaced by quadratic ones. More precisely, if £ is an 
algebraic number of degree at least 3 and e is a positive real number, then the inequality 

has only finitely many quadratic solutions a. Here H(a) denotes the (naive) height of a, 
that is, the maximum of the modulus of the coefficients of its minimal polynomial. 

In this section, we give our fourth proof of transcendence for k which is obtained as a 
consequence of Theorem Shi (see Section 5) and Theorem AB2 stated below. We observe 
that some repetitive patterns occur in the continued fraction expansion of 2k and then we 
use them to find infinitely many good quadratic approximations a n to 2k. However, a more 
careful analysis would show that 

1 

\2k — a n \ > 



H(a n ) 



so that we cannot directly apply (25). Fortunately, the subspace theorem offers a lot of 
freedom and adding some information about the minimal polynomial of our approximations 
finally allows us to conclude. 

We keep the notation from Sections 4 and 5. Let a = a\di ■ ■ ■ be an infinite word and 
w > 1 be a real number. We say that a satisfies Condition (*) w if there exists a sequence of 
finite words (V n ) n >i such that the following hold. 

(i) For any n > 1, the word V™ is a prefix of the word a. 

(ii) The sequence (|Kj) n >i is increasing. 

The following result is a special instance of Theorem 1 in [4]. 
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Theorem AB2. Let ( 

a n)n>i be a bounded sequence of positive integers such that a — a,\Q, 2 • • • 
satisfies Condition (*) w for some real number w > 1. Then the real number 

f := [0,a 1 ,a 2 , . . .] 

is either quadratic or transcendental. 

We only outline the main idea of the proof and refer the reader to [4] for more details. 

Hint of proof. Assume that the parameter w > 1 is fixed, as well as the sequence (V n ) n >i 
occurring in the definition of Condition (*)„,. Set also s n := \V n \. We want to prove that the 
real number 

f := [0,a 1 ,a 2 , . . .] 

is either quadratic or transcendental. We assume that a is algebraic of degree at least three 
and we aim at deriving a contradiction. 

Let Pn/q-n denote the nth convergent to f. The key fact for the proof is the observation 
that f has infinitely many good quadratic approximations obtained by truncating its contin- 
ued fraction expansion and completing by periodicity. Let n be a positive integer and let us 
define the quadratic number ct n as having the following purely periodic continued fraction 
expansion: 

a n ■= [0,V n V n V n - ■ ■}. 

Then 

If - a n \ < , 

<?L^nJ 2 

since by assumption the first [ws n \ partial quotients of £ and a n are the same. Now observe 
that a n is a root of the quadratic polynomial 

P n (X) := q Sn -!X 2 + (q Sn - p Sn ^)X - p Sn . 

By Rolle's theorem, we have 

|P n (£)| = \P n (0 ~ Pn(a n )\ « <?Jf - « n | « 

Furthermore, by the theory of continued fractions we also have 

\Qs,X-Ps n \ < 

Consider the four linearly independent linear forms with real algebraic coefficients: 

Li(X\, X 2 , X3, X4) = £ 2 X2 + f (Xi — X4) — X3, 

L<z(Xi, X 2 , X 3 , X4) = £X X — X 3 , 

L 3 (X 1 , X 2 , X 3 , X^) = Xi, 

L 4: (X 1 , X 2 , X 3 , X4) = X 2 . 
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Evaluating them on the integer quadruple (q Sn , q Sn -i,Ps n ,Ps n -i), a simple computation using 
continuants shows that 

II \ L j(<is n ,q Sn -i,Ps n ,Ps n -i)\ <^q 2 Sn q^ Sn \ < 



1<?<4 



for some positive number e, when n is large enough. We can thus apply the subspace theorem. 
We obtain that all the integer points (q Sn , q Sn -\iPs n iPs n -\)i n £ N, belong to a finite number 
of proper subspaces of Q 4 . After some work, it can be shown that this is possible only if £ 
is quadratic, a contradiction. □ 

We are now ready to give a new proof of transcendence for k. 

Fourth proof. Shallit [71] proves that the continued fraction of k is not ultimately periodic. 
Here we include, for the sake of completeness, a similar proof that the word is not 
ultimately periodic. Set := a\a 2 ■ ■ • . We argue by contradiction assuming that A^ is 
ultimately periodic. There thus exist two positive integers r and no such that 

Q>n+jr ®"ni (26) 

for every n > n and j > 1. 

For every positive integer i, set fcj := \Ai\ = 10 • 2 l ~ 1 . Let us fix a positive integer n such 
that k n > r + n . Theorem Shi implies that A^, begins with 

A n+ i — a\ ■ ■ ■ a/ Cn _ 2 a/ Cn -iafc„12afc n _ 2 ■ • • a\ 

and since A n always ends with 11 (see (23)), we obtain that 

A2+1 = ai • • • ctk„-2 1 1 12a fcn _ 2 • • ■ ai . (27) 

We thus have 

a>k n +x+i — Ukn-x, (28) 

for every integer x with 2 < x < k n — 1. Since the word 1112 occurs infinitely often in A^, 
we see that r > 4. We can thus choose x = r — 2 in (28), which gives that 



Then (26) implies that 
and 

Finally, we get that 
that is 



Ukn+r- 1 = a k n -l 
a k n -r+2 = a k n +2- 
= a k„+2, 

1 = 2, 



24 



a contradiction. Hence, is not ultimately periodic. 

Now, set 

4k -3 
^ "~ 2 -2k' 

Clearly it is enough to prove that £ is transcendental. By Theorem Shi, we have that 

2k = [1, Ax>] = [l,ai,a 2 ,. • •] 
and a simple computation shows that 

£ = [0,a 3 ,a 4 , •••]. 

Let us show that the infinite word 0,30,3 ■ ■ ■ satisfies Condition (*) 1+3/10 ■ Let n be a positive 
integer. Using the definition of A n+2 , we infer from (27) that 

A n+2 = ai • • • a fcn _ 2 1112a fcn _2 • • • ail2a 3 a 4 • • • a fcn _ 2 2111a fcn _2 • • • ai 

Setting := 0304 ■ ■ ■ Qfe„_2 H 120^-2 • ■ • Oil2, we obtain that A n+2 begins with 

«i« 2 v; 1+{fc "- 4)/2fe ". 

Since fc„ > 10, we thus deduce that A^ begins with aia 2 Vn +3 ^ 10 , for every integer n > 1. This 
shows that the infinite word 0304 ■ ■ ■ satisfies Condition (*)i+3/io- Applying Theorem AB2, 
we obtain that £ is either quadratic or transcendental. However, we infer from Lagrange's 
theorem that £ cannot be quadratic, for we just have shown that the word 0304 ■ ■ • is not 
ultimately periodic. Thus £ is transcendental, concluding the proof. □ 

6.1 Beyond this proof 

Very little is known regarding the size of the partial quotients of algebraic real numbers of 
degree at least three. From numerical evidence and a belief that these numbers behave like 
most of the numbers in this respect, it is often conjectured that their partial quotients form 
an unbounded sequence. Apparently, Khintchine [37] was the first to consider this question 
(see [16, 73, 77] for surveys including a discussion of this problem). Although almost nothing 
has been proved yet in this direction, Lang [41, 42] made some more general speculations, 
including the fact that algebraic numbers of degree at least three should behave like most 
of the numbers with respect to the Gauss-Khintchine-Kuzmin-Levy laws. This conjectural 
picture is thus very similar to the one encountered in Section 4 regarding the expansion of 
algebraic irrational numbers in integer bases. 

As a first step, it is worth proving that real numbers with a "too simple" continued 
fraction expansion are either quadratic or transcendental. Of course, the term "simple" 
can lead to many interpretations. It may, for instance, denote real numbers whose con- 
tinued fraction expansion can be produced in a simple algorithmical, dynamical, combina- 
torial or arithmetical way. In any case, it is reasonable to expect that such expansions 
should be close to be periodic. In this direction, there is a long tradition of using an ex- 
cess of periodicity to prove the transcendence of some continued fractions (see, for instance, 
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[17, 20, 21, 29, 30, 31, 51, 60, 61]). Adamczewski and Bugeaud [4] use the freedom offered 
by the subspace theorem to prove some combinatorial transcendence criteria, which provide 
significant improvements of those previously obtained in [17, 29, 30, 60, 61]. Some transcen- 
dence measures for such continued fractions are also recently given in [12, 26], following the 
general approach developed in [11] (see also [13] for similar results related to integer base 
expansions). 

Theorem AB2 gives the transcendence of non-quadratic real numbers £ whose continued 
fraction expansion begins with arbitrarily long blocks of partial quotients of the form V^ +e , 
for some positive e. The key fact in the proof to apply the subspace theorem is to see that 
the linear form 

e 2 x 2 + e(x 1 -x 4 )-x 3 

takes small values at the integer quadruples (q Sn ,q Sn -i,p Sn ,p Sn -i), where s n = \V n \ and 
where p n /q n denotes the nth convergent to £. This idea can be naturally generalized to 
the important case where the repetitive patterns do not occur at the very beginning of 
the expansion. Indeed, if the continued fraction expansion of £ begins with a block of 
partial quotients of the form U n Vn +£ , then £ is well approximated by the quadratic number 
a' n := [0, U n V n V n V n • • • ]. As shown in [4], when dealing with these more general patterns, we 
can argue similarly, but we have now to estimate the linear form 

L(X U X 2 , X 3 , X 4 ) := £ 2 Ax - £(X 2 + X 3 ) + X 4 

at the integer quadruples 

x n • \Qr„— lQr„+s n Qr n Qr„+s n i Qr„—lPr„+s n Qr„Pr n +s„—li 

Pr„—lQr n +s„ Pr-nQr-n+Sn— lj Pr n — lPr n +s n Pr„Pr n +s„— l) i 

where r n := \U n \, s n := \V n \, and p n /q n denotes the nth convergent to £. In a recent paper, 
Bugeaud [27] remarks that the quantity |L(x n )| was overestimated in the proof given in 
[4] 7 . Taking into account this observation, the method developed in [4] has much striking 
consequences than those initially announced. As an illustration, we now have that the 
continued fraction expansion of an algebraic number of degree at least 3 cannot be generated 
by a finite automaton. 

7 Simultaneous approximation by rational numbers 

Another classical feature of the subspace theorem is that it can also deal with simultaneous 
approximation of several real numbers by rationals. Our last proof of the transcendence of k 
relies on this principle. We use the occurrences of some symmetric patterns in the continued 
fraction expansion of 2k — 1 to find good simultaneous rational approximations of 2k — 1 
and (2k- l) 2 . 

7 The authors of [4] use that |L(x n )| -C qr n qr n +s n Qr\(i+e)s J wrinc ^ is actually elementary to see that 
|L(x„)| < qr^qr n +s n q^ v[l+e)SnV 
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Fifth proof. We keep the notation of Sections 5 and 6. Set £ := (2k — 1). Clearly it is enough 
to prove that £ is transcendental. We argue by contradiction assuming that £ is algebraic. 

By Theorem Shi, we have that £ = [0, A^} = [0, a\, a 2 , . . .]. We let p n /q n denote the nth 
convergent to £. We also set as previously k n := \A n \. By the theory of continued fraction, 
we have 



Qkn-1 



< 



1 



and 



e- 



Pkr 

Qhr. 



< 



<4 



Let us also recall the so-called mirror formula (see, for instance, 

Qn-i 



Since A n = B n _ 1 1112(B n _x) R , we have 

Qkn-l 



[0,0, 



[0, -B„_i, 2, 1, 1, 1, (JB n _i 



and a simple computation using continuants shows that* 



9fc„-i 



<C — and 



Qk n 



Qkn-1 



Qkn 



Qk n 



Then we have 



£ 2 



Pfen-1 



^2 



Pfc„-l <?fc„-i 



</?.,; 



(29) 



« C" 

Consider the four linearly independent linear forms with real algebraic coefficients: 



L 2 (Xi,X 2 , X 3 , X 4 ) 
L3{Xi,X 2 , X 3 , X4) 
L,4{Xi,X 2 , X3, X4) 



^-X 3 , 

£,x 2 — x 4 , 
x 2 . 



Evaluating them on the integer quadruple (qk n , Qk n -i,Pk n ,Pk n -i), our previous estimates im- 
plies that 

II \ L j(Qk n ,qk n -i,Pk n ,Pk n ~i)\ < — 

1<j<4 ^ fc " 

The subspace theorem thus implies that all the integer points (qk„,Qk n -i,Pk n ,Pk n -i), ti>1, 
belong to a finite number of proper subspaces of Q 4 . Thus, there exists a nonzero integer 
quadruple (x, y, z, t) such that 

Qk n x + q kn -iy + Pk n z + p kn ~\t = 0, 



8 Indeed, the theory of continuants implies that the denominator of the rational number [0, B„_i], say r n , 
grows roughly ^/qk„ and thus r~ 2 essentially behaves like q^ 1 . For more details about continuants, see, for 
instance, [10, Sec. 8.2], [8, Sec. 5], or [5, Sec. 3]. 



27 



for all n in an infinite set of positive integers A/". Dividing by q^ n and letting n tend to 
infinity along A/", we obtain that 

x + t{y + z)+t 2 t = U. 

Since is not ultimately periodic (see Section 6), it follows from Lagrange's theorem that 
£ is not quadratic and thus x = t = (y + z) = 0. This gives that qk n -i = Pk n for every n G Af. 
But 

^ = [0, B n , 2, 1,1,1, (B n f] ± [0, B n , 1, 1, 1, 2, (£„)*] = ^, 
a contradiction. □ 



7.1 Beyond this proof 

As already mentioned in Section 6, there is a long tradition in using an excess of periodicity 
to prove the transcendence of some continued fractions. The fact that occurrences of sym- 
metric patterns can actually give rise to transcendence statements is more surprising. The 
connection between palindromes 9 in continued fractions and simultaneous approximation of 
a number and its square is reminiscent of works of Roy about extremal numbers [64, 65, 66] 
(see also [34]). Inspired by this original discovery of Roy, Adamczewski and Bugeaud [9] 
use the subspace theorem and the mirror formula (29) to establish several combinatorial 
transcendence criteria for continued fractions involving symmetric patterns (see also [27] 
for a recent improvement of one of these criteria). The same authors [12] also give some 
transcendence measures for such continued fractions. As a simple illustration, they prove in 
[9] that if the continued fraction of a real number begins with arbitrarily large palindromes, 
then this number is either quadratic or transcendental. 

It is amusing to mention that in contrast there are only very partial results about the 
transcendence of numbers whose decimal expansion involves symmetric patterns (see [6]). 
In particular, it is not known whether a real number whose decimal expansion begins with 
arbitrarily large palindromes is either rational or transcendental. 

Beyond the study of extremal numbers and transcendence results, Adamczewski and 
Bugeaud [5] use continued fractions with symmetric patterns to provide explicit examples 
for the famous Littlewood conjecture on simultaneous Diophantine approximation. 
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